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Abstract —Most of the existing works on energy-efficient wire¬ 
less communication systems only consider the transmitter (Tx) or 
the receiver (Rx) side power consumption hut not both. Moreover, 
they often assume the static circuit power consumption. To 
he more practical, this paper considers the joint Tx and Rx 
power consumption in multiple-access radio networks, where 
the power model takes both the transmission power and the 
dynamic circuit power into account. We formulate the joint 
Tx and Rx energy efficiency (EE) maximization problem which 
is a combinatorial-type one due to the indicator function for 
scheduling users and activating radio links. The link EE and the 
user EE are then introduced which have the similar structure as 
the system EE. Their hierarchical relationships are exploited to 
tackle the problem using a dlvide-and-conquer approach, which 
is only of linear complexity. We further reveal that the static 
receiving power plays a critical role in the user scheduling. 
Einally, comprehensive numerical results are provided to validate 
the theoretical findings and demonstrate the effectiveness of the 
proposed algorithm for improving the system EE. Q 

I. Introduction 

The increasing number of new wireless access devices and 
various services lead to a significant increase in the demand 
for higher user data rate. While the higher energy consumption 
is a great concern as well for future wireless communication 
systems. Recently, there has been an upsurge of interest in 
the energy efficiency (EE) optimization field. Basic concepts 
of energy-efficient communications are introduced in |[T| and 
several advanced physical layer techniques for EE are studied 

in El-El. 

However, all the above works only consider one side 
power consumption, i.e., either the transmitter (Tx) or the 
receiver (Rx) side. In fact, the expectation of limiting electric 
expenditure and reducing carbon emissions requires the base 
station to perform in an energy-efficient manner El, while 
minimizing the user side energy consumption also deserves 
more efforts due to capacity limited batteries and user ex¬ 
perience requirements Q, El- Moreover, according to a, 
the techniques adopted to improve the EE of one end of the 
communication system may adversely affect the EE of the 
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other end. Therefore, it is necessary to consider the joint Tx 
and Rx EE optimization, which shall provide more flexibility 
for the energy saving at the side interested or both. 

Eor EE oriented research, one of the most important tasks 
is to quantify the power consumption of the communication 
system . Most of the existing works only consider a constant 
circuit power so as to simplify the system analysis and make 
the problem more tractable. However, it has been reported in 
HI, nni that a rough modeling for the power consumption 
can not reflect the true behaviour of wireless devices and thus 
might provide misleading conclusions. Therefore, the power 
consumption modeling should not only capture the key system 
components but also characterize the reality m. 

The main contributions of this paper are summarized as 
follows: 1) We formulate the joint Tx and Rx EE maximization 
problem in which the link dependent signal processing power, 
the static circuit power as well as the transmission power 
are considered based on a comprehensive study ||9l, while 
the power model of existing works El-E], IfTTl . IfT^ are 
basically special cases. 2) We explore the fractional structure 
of the system EE and introduce the concept of the individual 
EE, i.e., the link EE and the user EE. Based on these, an 
optimal approach of linear complexity is proposed to solve 
the non-convex EE maximization problem. Moreover, this 
approach can also be used to optimally solve the problem in 
0 where only a quadratic complexity method is proposed. 
3) We reveal that the static receiving power has an implicit 
interpretation of the optimal number of scheduled users. In 
the extreme case when the static receiving power is negligible, 
time division multiplexing access (TDMA) is optimal for the 
energy-efficient transmission. 

II. System Description and Problem Formulation 
A. System Model 

Consider a multi-user multi-radio network, where K users 
are communicating with one access point (AP) over M or¬ 
thogonal radio links simultaneously. It is assumed that each 
user k, for k = 1, is assigned prior with a fixed subset 

of radio links, denoted as Mk, and that the radio links of 
different users do not overlap with each other so as to void 
interference, i.e., AJfcplAfm = 0- The multiple radio links 
can be formed by orthogonal multiplexing techniques, such 
as frequency division multiplexing. The channel between the 


AP and each user is assumed to be quasi-static fading and 
they are all equipped with one antenna. It is assumed that 
the perfect and global channel state information (CSI) of all 
users is available for the AP, which allows us to do energy- 
efficient scheduling. The channel gain of user k over link i and 
the corresponding power allocation of this link are denoted as 
Pfe i and pk,i, respectively. The receiver noise is modelled as a 
circularly symmetric complex Gaussian random variable with 
zero mean and variance tr^ for all links. Then the data rate of 
user k over link i, denoted as r^ i, can be expressed as 

rk,i = B log2 [1 + -Y^) > (1) 

where B is the bandwidth of each radio link and T charac¬ 
terizes the gap between actual achievable rate and channel 
capacity due to a practical modulation and coding design 0. 
Consequently, the overall system data rate can be expressed 
as 

K K 

.^tot — ^ ^ ^kBk — ^ ^ ^k ^ ^ ^k^it (2) 

fc=l k=l iSiMk 

where Rk is the data rate of user k and ujk which is provided 
by upper layers, represents the priority of user k. 

B. Joint Tx/Rx Power Consumption Model 

In this work, we adopt the power consumption model from 
0 published by Energy Aware Radio and neTwork tecH- 
nologies (EARTH) project, which provides a comprehensive 
characterization of the power consumption for each component 
involved in the communication. 

At the user side, the power dissipation consists of two parts, 
i.e., the transmission power and the circuit power. Denote Prk 
as the overall transmission power of user k and it is given by 

Pt, = 

where ^ G (0,1] is a constant which accounts for the efficiency 
of the power amplifier. Denote Pck as the circuit power of user 
k. According to 0, the circuit power of each device contains 
a dynamic part for the signal processing which linearly scales 
with the number of active links, and a static part independent 
of links for other circuit blocks, i.e.. 


Pck{n°f.) = nlPdyn,k +B{nl)Psta,k, (4) 


where is the number of active links and can be expressed 
as nl = J2iGMk PiPk,i)- Here, the indicator function I{x) is 
defined as 


I{x) 


1, if cc > 0, 
0, otherwise. 


(5) 


Specifically, if pk ,i ^ 0, then I{pk,i) = 1 means that link 
i is active, and if > 0, then T{n‘^) = 1 means that user 
k is scheduled. In Pdyn,k and Psta.fc are dynamic and 
static components of the circuit power for user k, respectively. 
Considering different types of terminals in practical systems, 
Pdyn,k and Psta,k Can be different for different user k. Now, 
the overall power consumption of user k, denoted as Pk, is 


Pk = Pxk + Peking). 


At the AP side, the receiving circuit power consumption also 
consists of two similar parts as the user device 0,0. Denote 
^tiyn.o and Psta.o as the dynamic and static receiving circuit 
power, respectively. Then the overall power consumption at 
the AP side can be expressed as 

K 

Pq = ’kPkPdyafi + Pstafi- (7) 

k=l 

Einally, the overall power consumption of the system can 
be expressed as 


K 

Plot = Pk + 7^0- 

k=l 


( 8 ) 


C. Problem Formulation 


Energy efficiency is commonly defined by the ratio of 
the overall system rate i?tot over the overall system power 
consumption Ptot 0, 0, 0. Our goal is to jointly optimize 
the user scheduling, the link activation and the power control 
to maximize the EE of the considered system. Mathematically, 
we can formulate the EE optimization problem as (PI) 

max ---- 

p ^ ^ p n%Pdyn,o) + Psta.O 

s.t. nl= P{pk,i), l<k<K,iGMk, 
i&Mk 

0 < Pkd < P^L, l<k<K,iGMk, (9) 

where p = {pk,i\k = l,2,...K;i G M.k}- For practical 
consideration, we assume that each radio link i of user k has a 
maximum allowed transmit power P^l^- Note that the authors 
in 0 consider a similar problem formulation to 0 but without 
power constraint which is thereby a special case of this paper. 

The existence of the two layered indicator functions, i.e., 
I{pk,i) and I{nl) = I {J2iGMk^^P>^d)) “^^es the objec¬ 
tive function discontinuous and hence non-differentiable. The 
global optimal solution of 0 is generally difficult to be 
obtained with an efficient complexity. In the following section, 
we explore the particular structure of system EE and show that 
the global optimal solution can actually be obtained using a 
divide-and-conquer approach with low complexity. 


III. Energy-Efficient Scheduling 
In this section, we solve the system EE maximization 
problem directly from a fractional-form perspective. This idea 
results from the connection of the EE from three levels, 
namely, the link Energy Efficiency, the user Energy Efficiency, 
and the system Energy Efficiency. 

A. Link Energy Efficiency and User Energy Efficiency 

Definition 1 (Link Energy Efficiency): The EE of link i of 
user k, for i G Aik, k = 1, ..,K, is defined as the ratio of 
the weighted achievable rate of the user on this link over the 
consumed power associated with this link, i.e., 

WfcPloga (l -f 

eefc.* = wTp- Tp - 

^ “T -i dyn,fc “r ^ d.yn,0 


( 6 ) 


( 10 ) 









where the link-level power consumption counts the transmis¬ 
sion power of the user over the link, per-link dynamic circuit 
power of the user and the AP, respectively. 

It is easy to prove that this fractional type function have 
the stationary point which is also the optimal point lfT3l . By 
setting the derivative of ee^ ^ with respect to p^ i to zero, we 
obtain that the optimal power value ^ and the optimal link 
EE under peak power constraint satisfies 


PkA 


eefe,,ln2 



€ Mk, 


( 11 ) 


where [x\1 = min {maxja:, 6}, a}. Note that 2 ^ 

i.e., pI i > 0 always holds for eej j, since otherwise ee^ ^ 
would be zero. Based on (fTOl i and (fTTt . the numerical values of 
eeli and pI j can be easily obtained by the bisection method. 

Definition 2 (User Energy Efficiency): The EE of user k, 
for k = 1,K, is defined as the ratio of the weighted total 
achievable rate of the user on all its preassigned radio links 
over the total power consumption associated with this user, 
i.e.. 


EEk = 






- nZiPA.: 


( 12 ) 


where the user-level power consumption counts the total 
transmission power of the user, the overall circuit power of 
the user and the dynamic processing power of the AP related 
to this user. 

Now, we find the optimal power control to maximize the 
user EE. The problem is formulated as 


max 

{pk,i} 

s.t. 


EEk 

n°k= I{Pk,t), l<k<K,i€Mk, 

ieMk 

Pk,^<P^L, l<k<K,i€Mk, 

Pfe.j > 0, l<k<K,iGMk- (13) 


Define as the set of active links for user k and then is 
the cardinality of $fc. Given any ^k, it is easy to prove that 
EEk is strictly quasiconcave in pk,i. Thus, similar to the link 
EE, the optimal power allocation under set satisfies 


_ B^Uk Ecr^ 

~ [EEl In 2 ~ ^ 

Note that if pk,i = 0, it suggests that this link should 
not be active in the optimal solution, but its corresponding 
circuit power Pdyn.fe + ^dyn.o has already been accounted in 
calculating the total power consumption in (fTsT l. Therefore, we 
have to obtain the set in which all radio links are allocated 
with strictly positive powers in maximizing EEk- 

Let EE^^ denote the optimal intermediate user EE of user 
k when its current set of active links is ^k, and then the 
value of EE^,^ can be obtained by (fTsl i and (fT4ll . The next 
theorem provides a general condition for determining whether 
an arbitrary link should be scheduled. 


max 

(14) 


Theorem 1: Eor any link i ^ 4?^, if EE^^ < eel i’ '^hen 
there must be EE^,^ < EE^^^ < eel i’ '■h® hnk i 

should be activated and added to else if EE^,^ > ee^ j, 

then there must be EE’^^ > EE^^^ > eel i’ '■h® 

link i should not be activated and added to 

Proof: Please see Appendix lAl ■ 

The interpretation is also obvious: the new link i should 
have a better utilization of the power than its user. In what 
follows, we introduce how to obtain the optimal user EE 
based on the link EE, and the details of this procedure are 
summarized in line 1-14 of Algorithm 1. 

Sort all radio links of user k according to their link EE ee^ ^ 
in descending order, i.e., eel^ > eel-^ > ... > eef^^, and 
set the initial = 0. Then we successively take one link 
from the order and judge whether it should be added to 4)^. 
Until some link is determined not to be activated or all links 
are activated, then based on the current we can obtain the 
optimal user EE. 

Remark 1: The optimality of the proposed procedure for 
maximizing the user EE is ensured by the ordering of the link 
EE as well as the conclusion of Theorem [T] This idea opens 
up a new way to address the fractional-form EE maximization 
problem. 

B. User Scheduling and Link Adaptation 

In this subsection, we show how to solve the original 
problem based on the link EE and the user EE. Eor 
the explanation convenience, we first introduce two auxiliary 
sets. Denote 4> as the set of active links of all users, i.e., 
4> = {{k,i) \ pk,i > OjVijfc}, with its optimum denoted as 4>*. 
Denote U as the set of scheduled users which have at least one 
active link belonging to set 4>, i.e., (/ = { fc | (fc, i) S 4>, Vfc, i}. 
Apparently, U can be sufficiently determined by 4>. 

Given the set of overall active links 4>, and accordingly the 
set of scheduled users U, then can be readily calculated 
and problem (|9]) is simplified into the following problem 

_Sfcgt/ ^ ^°g2 (1 + )_ 

^ 12kGU ( ^ 3" Bckinl) + ’^fc-^dyn,oj + -Psta,0 

S.t. 0<pfc., l<k<KfiG^. (15) 

Obviously, problem (fTSl) can be verified as a standard qua¬ 
siconcave optimization problem and thereby can be readily 
solved as d. Then our task is transformed to find the 
scheduled users and its corresponding active links. Recall that 
in obtaining the optimal user EE, some links may not be 
activated and for all inactive links, use {k', i') to denote them. 
Then we define each inactive link, say link i' of user k' as 
a virtual user i just like the real users in the system, and let 
{{k',i')} = 4)|. Therefore, the EE of this virtual user ^ is 
exactly the EE of link i of user k, i.e., EE^^ = eejj. In 
the rest, unless specified otherwise, term “user” refers to both 
real users and virtual users. The difference between the real 
user and the virtual user is that each real user may contain 
several links and its circuit power includes the static user 
scheduling power Psta.fe as well as the link-dependent power 















Algorithm 1 Energy-Efficient Scheduling Algorithm 


1 

for k = 1 : K 

2 

Compute eel i * G Adfe, by (fTOli and (fTTTi: 

3 

Sort all links of user k in descending order of eel 


i.e., eel, ^ <.2 > - > 

4 

Set = 0 and EE%^ = 0; 

5 

for i = 1 : rife 

6 

if EEl^ ^ eel i do 

7 


8 

Compute pI ^ and EE%^ by (foTl and 

9 

else EEl^ > eel . 

10 

<i>k* = 

11 

EE^, = EE ^^; return 

12 

end 

13 

end 

14 

end 

15 

Sort all users (include both real users and virtual users ) in 


descending order of EE^,, i.e., EE^, > EE^, 


16 

Set $ = 0, [/ = 0, and EEl = 0; 

17 

for k = 1 : L 


18 

if EEl EE* 

do 

19 

$ = and U = U[j{k} ; 

20 

Obtain pi , and EE^ by solving problem dfSl): 

21 

else EEl > EEl, 


22 

$* = $; 


23 

ZT' ZT’* T7' TP* • 

return 

24 

end 


25 

end 



Pdyn,k + ^dyn, 0 j while each virtual user only contain one link 
and its circuit power thereby is given by Pdyn,fe + Etiyn.o- 
We first sort all users in descending order according to the 
user EE EE^,, i.e., EE^, > EE^, >,...,> EE^,, where 
L is the overah number of^real users and virtual users. Then, 
we have the following lemma to characterize a property of the 
order. 

Lemma 1: Assume that the virtual user I is derived from 
the link i' of the real user k. Eollowing the descending order 
of the user EE, the order index of this virtual user i must be 
larger than that of its associated real user k. 

Proof: According to the user EE, we have EE%, > ee^ 
i.e, EE^, > EE^^. Therefore, when they are mixed together 
to specify the order, the virtual user £ (inactive link) must be 
ranked after its corresponding real user k. ■ 

This lemma guarantees that those virtual users (inactive 
links) of real user k must be less likely to be active in the 
system EE compared with the user k (the active links in the 
user EE), otherwise it may lead to the case that some link is 
scheduled finally in the system, but its associated real user is 
not scheduled, which contradicts the reality. 

In the following, we explore the special structures of the 
system EE, the user EE and the link EE, and show how to 
obtain the optimal set $*. In each round, we add one user to 
the set U following the order and add all its active links in 


to $, respectively. Then based on $, the optimal system 
EE EE^ can be calculated as By the following theorem, 
we obtain the maximum system EE of problem 

Theorem 2: 1) Eor any ^ $, If EE^ < EE^t, then 
there must be EE^ < EE^^j^, < else if l^E^ > 

EEl ,, then there must be EEi > EEt i i *. > EEt ^; 2) If 
any user k is scheduled, then all active links in terms of the 
optimal user EE will also be activated in maximizing system 
EE. 

Proof: Please see Appendix IbI ■ 

The first statement suggests that in each round, the compar¬ 
ison result of EEl and EEl, is necessary and sufficient to 

k 

determine whether the kth user can be scheduled to improve 
the system EE. While the second statement guarantees the op¬ 
timality of the active links in maximizing the system EE. This 
theorem guarantees the optimality of the proposed method 
which exhibits the concept of divide-and-conquer following 
the EE of three levels. The process of method is summarized 
in Algorithm 1 and it is easy to show that the complexity of the 
divide-and conquer approach overall has a linear complexity 
of the power control. 

C. Impact of Static Receiving Power on User Scheduling 

The next theorem reveals the relationship between the user 
scheduling and the static receiving power. 

Theorem 3: 1) The optimal number of scheduled users in 
maximizing the system EE is nondecreasing with the static 
receiving power Psta.oi 2) When Psta,o is negligible, i.e., 
Psta,o 0, TDMA is optimal for energy-efficient transmis¬ 
sion; 3) When Psta.o is sufficiently large, all users will be 
scheduled for energy-efficient transmission. 

Proof: Due to the space limitation, we only provide a 
sketch of the proof here. It is easy to show that the system EE 
is decreasing with the static receiving power Psta.o- Then, from 
Theorem 121 we can show that less users would be scheduled 
for a higher system EE. A more detailed proof will be given 
in the journal version of this paper. ■ 

The intuition is that when Psta,o is larger, the additional 
power consumption brought from scheduling users is less 
dominant, which makes it more effective to achieve higher 
EE. If there is no additional power consumption for operating 
systems, i.e., Psta.o = 0, the optimal energy-efficient strategy 
is only to schedule the “best” user where the best is in terms 
of the user EE. It has the similar interpretation as that of the 
throughput maximization problem in TDMA systems: only 
the user with the best channel gain will be scheduled. Erom 
Theorem [3] it is also interesting to note that the number of 
users scheduled can not be guaranteed although the weights 
have been imposed on users, especially for the case with low 
static receiving power. 

IV. Numerical Results 

In this section, we provide simulation results to validate our 
theoretical findings and demonstrate the effectiveness proposed 
methods. There are eight equally weighted users in the system 
and each user is configured with twenty radio links. Without 








TABLE I 

SYSTEM PARAMETERS 


Parameter 

Description 

Carrier frequency 

2 GHz 

Bandwidth of each radio link, B 

15 kHz 

Maximal allowed transmit power, Pmax 

25 dBm 

Static circuit power of the AP, Psta,o 

5000 mW 

Link dependent power of the AP, Pdyn,o 

45 mW 

Static circuit power of user k, Psta,fe 

too mW 

Link dependent power of user k, Pdvn.k 

5 - 30 mW 

Power density of thermal noise variance 

-174 dBm/Hz 

Power amplifier efficiency, ^ 

0.38 

Cell radius, r 

1000 m 

Path loss model 

Okumura-Hata 

Penetration loss 

20 dB 

Lognormal shadowing 

8 dB 

Fading 

Rayleigh flat fading 


X 10^ 



Fig. 1. The system EE versus the transmit power. 


X 10® 



Fig. 2. The system throughput versus the transmit power. 

loss of generality, is assumed the same for all users and 
r is assumed as 1. Other system parameters are listed in Table 
I according to im. Cl unless specified otherwise. 



The Static receiving power of the AP, Pgj^Q (W) 


Fig. 3. The number of scheduled users versus the static receiving power. 

In Fig. [T] we compare the EE of the following methods: 1) 
Dinkelbach method: the existing optimal method ||4|; 2) EE 
Optimal: joint Tx and Rx optimization; 3) EE Transmitter: 
based on the Tx side optimization GSl; 4) EE Receiver: based 
on the Rx side optimization GSl; 5) Throughput Optimal: 
based on the throughput maximization. In Eig. [T] we can 
first observe that our proposed method performs the same 
as the Dinkelbach method, which demonstrates its optimality. 
Moreover, as the transmit power increases, the performance of 
the EE Optimal scheme first increases and then approaches a 
constant because of its energy-efficient nature, while those of 
the Throughput Optimal scheme and the EE Receiver scheme 
first increase and then decrease due to their greedy use of 
power. It is also interesting to note that the EE Receiver 
scheme approaches the EE Optimal scheme in the low transmit 
power regime while it is more close to the Throughput 
Optimal scheme in the high transmit power regime. A similar 
phenomenon can also be found in Eig.|2]in terms of the system 
throughput. Moreover, the EE Transmitter scheme results in 
both low EE and spectral efficiency due to the fact that only 
one user is scheduled, which has been theoretically shown in 
Section III-C. 

Eig. |3] further demonstrates our theoretical findings in The¬ 
orem [3 which characterizes the monotonicity of the number 
of users scheduled with Psta.o- We observe that when Psta.o is 
negligible, the optimal energy-efficient strategy is to schedule 
only one user. As Psta,o increases, more users are scheduled to 
improve the system EE through boosting the system through¬ 
put. 

V. Conclusions 

This paper investigated the joint transmitter and receiver 
EE maximization problem in multi-radio networks. A holistic 
and dynamic power consumption model was established for 
the considered system. Then, the EE maximization problem 
is directly addressed from the fractional perspective, which 
results in an linear divide-and-conquer approach. Moreover, 


























































we pointed out that the static receiving power has an implicit 
interpretation for the optimal number of scheduled users. In 
the extreme case when the static receiving power is negligible, 
TDMA is the optimal scheduling strategy. In order to meet 
the QoS in practice, we then extended the propose method 
to solve the problem with minimal user data rate constraints, 
which exhibits good performance with linear complexity. 


Appendix A 
Proof of Theorem[T] 

Denote ^ as the optimal power corresponding to ee^ ^ 
by ([Tol l and (fTTl l. Also, denote pk^i and pk^i as the optimal 
powers corresponding to and EE%^ by (fTsT l. 

respectively. Let Sk = {Pk,^\^ < Pk,i < -Pmax> Vi €Mk,k = 
1, ...,K} and Pk,i{pk,i) = + ©tPdyn.fc- Then, we have 

the following 


> 


> 




max 


Ph&Sk Pk,i{pk,e) + Psta,,k 

^2i—l ^k,£{Pk,£') Psta,k Pk,i{Pk,i) 
^kTkAPk/) + ^krk,i{Pk,i) 


St=l Pk,i{Pk,i) + Psta.,k + Pk,i{p*k^i) 


\ Sfcl Pk,e{Pk,e) + Psta,k Pk,i{Pk,i) 
.{EEl^,eei;\ . 


(16) 


On the other hand. 


^k‘kk,£{Pk,^) P ^k'kk,iiPk,i) 

Pk.^iPk^i) P PstSL^k P Pk,i{pk,i) 

^2^—l^k'kk,^{Pk,£) ^kk'k^ii.Pk.i) | 

J2eJl Pk,e{Pk,e) P Psta,k Pk,i{Pk,i) J 
J2\lL\^krk,eiPk,t) ^krkAPk,i) \ 
Pk,e{Pk,e) p Psta,k Pk,i{Pk,i) J 
= max{L;L;|,^,eefc J . (17) 

Based on (fTST l and (fTTl l. we have 

^EvcL{EEl^,eel^i) P, ^ ^lax , ee^_,} . 

(18) 

By (fTSl l. Theorem [T] can be easily proved. 


< max • 


< max ■ 


Appendix B 
Proof of Theorem[2] 

The statement 1) in Theorem |2] can be similarly proved by 
an extension of Theorem [T] thus we omit them for brevity. 
We now prove 2) by contradiction. Assume that user k is 
scheduled, but the link i, for i S is not activated in 
maximizing the system EE, i.e., (fc,i) ^ $*. In Theorem [T] 


we have shown that the sufficient and necessary condition of 
any i e is that EE^^ < eel i- Thus, it follows that 

EEl,<eel^o^<eel„ Vz e ^l, (19) 

where also denotes the last link activated according to 
the link EE order since user k overall has links activated. 
On the other hand, since user k is scheduled, we must have 
EE^ < EE^» by Theorem|2] Combining with (fT9l l. it follows 
that 

EEl, < EEl, < eel„o < eel, = ^El,, Vt e (20) 

where the virtual user expression is adopted, i.e.,{{k,i)} = 
According to 1) in Theorem |2] there must be 

EEl, < EEl,^^, = (21) 

Therefore, from (fTTll . we can conclude that scheduling the link 
i of user k should be scheduled in maximizing the system EE, 
which contradicts the assumption that (fc,i) ^ $*. 
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